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AMENDMENTS TO THE CLAIMS 

1 . (Currently Amended) A method for transitioning altering a network routing function in 
a network with flow control on the link level without dropping data packets, said altering of the 
network routing is th e transition from a first routing function Roid, defining an established set of 
possible connection connections for forwarding data packets between a plurality of 
communication input ports Ii,..,I„ and output ports Oi,..,O m in-a of each network element in said 
network , to a second routing function R ne w 5 defining a new set of possible conn e ction 
connections between the said input and output ports of each network element , wherein the 
transitioning is executed by the n e twork el e ment for transmitting and r e ceiving data packets of 
said network routing function action in said n e twork is controlled globally coordinat e d by means 
of tokens defining said second routing function R ng w to be used by each network element in the 
network to ensure that forwarding of data packets in the network elements in said network will 
not be halted indefinitely when altering the network routing function, where said method when 
applied to a network with link-level flow control will not create network deadlock, said method 
comprising: 

(1) for each input port I s performing the following sequence of steps for each input port 
I i of each network element in said network for altering the routing function used by each network 
element : 

(la) applying the first routing function Roid for input port Ii, 
(lb) receiving a token on input port I;, 

(lc) stopping [[the]] forwarding of data packets [[from]] arriving on port Ii arriving aft e r 
said token , 

(Id) applying the second routing function R new for input port Ij, 

(le) starting forwarding of data packets to every output port Oj associated with said input 
port Ii according to the second routing function R new only if said output port Oj has transmitted a 
token, 

(2) for each output port performing the following sequence of steps for each output 
port Oj, of each network element in said network : 
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(2a) determining if the token has been received on all input ports Ij associated with the 
output port Oj according to the first routing function Row, 

(2b) transmitting the token on the output port Oj when the token has been received on all 
said associated input ports Ij. 

2. (Previously Presented) The method according to claim 1, wherein the network element 
is a switch. 

3. (Previously Presented) The method according to claim 1 or 2, wherein the token is 
included in a data packet. 

4. (Previously Presented) The method according to claim 1, wherein the method is 
applied to deterministic routing functions. 

5. (Previously Presented) The method according to claim 1, wherein the method is 
applied to adaptive routing functions. 

6. (Previously Presented) The method according to claim 1, wherein the method is 
applied to source routing. 

7. (Previously Presented) The method according to claim 5, wherein if the adaptive 
method gives rise to a cyclic dependency graph, the graph is pruned into a non-cyclic one before 
the method is applied. 

8. (Previously Presented) The method according to claim 1, wherein the method is 
applied to only parts of a complete network. 
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9. (Previously Presented) A network element, comprising 

a plurality of output ports for transmitting data packets to other network elements in a 
network, 

a plurality of input ports for receiving data packets from other network elements in the 
network, 

a processing device, 
a memory , 

characterized in that the processing device is arranged to perform a method according to 
claim 1. 

10. (Previously Presented) The network element according to claim 9, wherein said 
routing functions are implemented as tables stored in said memory. 

11. (Previously Presented) The network element according to one of the claims 9 or 10, 
wherein said memory comprises computer program instructions arranged to perform said method 
when executed by said processing device. 

12. (Previously Presented) A computer network system, comprising a number of network 
elements according to claim 9. 

13. (Previously Presented) A computer program, embodied on a storage medium or in a 
memory, for execution by a processing device in a network element, characterized in that the 
program comprises a set of instructions arranged to perform a method according to claim 1 when 
executed by the processing device in the network element. 
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